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A. (11 marks) 

For each of the statements below indicate whether it is true (“T”) or false (“F”). 

F One of the problems with file transfers on UUCP was that routing had to be (explicitly) specified. 

It is not possible for the major unit number and minor unit number (for a special file) to be the same 
value; e.g. one could never have a special file for a device (on UNIX) where both the major unit and 
minor unit numbers were 12. 



_E_ To improve robustness in the BSD FFS, the number of cylinders per cylinder group is varied as one 
“moves in' 1 towards the center of the disk drive. 


V After a fork () call, the parent and child cannot communicate. Le. after a fork f), there is no way, 
for example, for the child to get information to the parent. 

< . 

* time (3) is a kernel function that can be used to obtain the current time-of-day from which 
measurements such as elapsed time for a program can be determined. 

ZL The three types of processing provided for terminal streams by UNIX are “cooked”, “cbreak”, and 
“raw". 


Disk partitioning is supported by a combination of hardware and software. The partition table is 
passed by the device driver to the disk controller, which subsequently does translation of “partition 
plus sector” addresses. 


T 

T 


T 

T 


The “magic number” for a file (used by the file (1) program for identifying the contents of a file) can 
occur at any location in the file, though it is often near the beginning. 

To be able to write information to the middle of a file (e.g. to lseek () to an address in the middle of a 
file and then start wri te ()-ing), the file must have a “hole” at the location being written to. 
Otherwise, if there is already information stored at that location, the wri te() cannot be allowed 
because the existing information would be over-written. 

An electronic mail message can be considered to be a type of datagram; i.e. a unit of co m mu ni cation 
sent via a connectionless protocol. 

The domain name system (DNS) provides a distributed database service that supports dynamic 
retrieval of information about the Internet name space (such as mappings to and from IP addresses). 


B. (2+4+5=11 marks) 

Each of the following questions require very short, precise answers. 

1. The file /usr/include/ufs/ufs/dinode.h contains, in part 


typedef int32_c ufs_daddr_t; 
♦define NDADDR 12 
♦define NIADDR 3 


/* Direct addresses in inode. */ 

/* Indirect addresses in inode. */ 


struct dinode { 

u_int16_t di_mode; 

intl6_t di_nlink; 


/* 0: IFMT, permissions */ 

/* 2: File link count. */ 
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union { 
u_intl6 
ino_t 
} di_u; 
u_int64_t 
int32_t 
int32_t ' 
int32_t 
int32_t 
int32_t 
int32_t 
ufs_daddr_t 
ufs_daddr_t 
u_int32_t 
int32_t 
int32_t 
u_int32_t 
u_int32_t 
int32_t 


,t oldids{2]; 
inuraber ■, 

di_size; 
di_atime; 
di-_atimensec ; 
di_mtime; 
di_mtimensec; 
di_ctiine; 
di_ctimensec ; 
di_db[NDADDR]; 
di_ib [NIADDR] ; 
di_flags; 
di_blocks; 
di_gen ; 
di_uid; 
di_gid; 
di_spare [ 2 ]; 


/* 4: Ffs: user and group ids. */ 

/* 4: Lfs: inode number. •*/ 


/* 8 : 
/* 16: 
/* 20 : 
/* 24: 

/* 28: 
/* 32: 

/* 36: 

/* 40: 

/* 88 : 
/* 100 : 
/* 104: 
/* 108: 
/* 112 : 
/* 116: 
/* 120 : 


File byte count. */ 

Last access time. */ 

Last access time. */ 

Last modified time. */ 

Last modified time. */ 

Last inode change time. */ 
Last inode change time. */ 
Direct disk blocks. */ 
Indirect disk blocks. */ 
Status flags (chflags). */ 
Blocks actually held. */ 
Generation number. */ 

File owner. */ 

File group. */ 

Reserved; cur. unused */■ 


* The di_db fields may be overlaid with other information for 

* file types that do not have associated disk storage. Block 

* and character devices overlay the first data block with tneir 

* dev_t value. Short symbolic links place their path in ii.he 

* di_db area. . 


#define di_rdev 
#define di_shortlink 
#define maxsymlinklen 


di_db[0] 
di_db li 

((NDADDR + NIADDR) 






sizeof (uf s_daddri^4-)— 


Therefore, what is the maximum length of a symbolic link for a (FFS) file system on this machine? 


2. Consider the following three diagrams: 

(a) 


jfdl | 

| f d2 | 




file descriptors file table entries vnode table entries 
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file descriptors 


file table entries 


vnode table entries 


(c) 


|fdl| 

[fd2] 




file descriptors 


file table entries 


vnode table entries 


Indicate which diagram above corresponds to the situation after each of the following sequences of 
operations. 


fdl = open( pathname, 
fd2 = open( pathname. 


); 

}; /* open the same file */ 


fdl = open( pathname, 
£d2 = dup( fdl ); 


l Jt 


fdl = open( pathname, 
dup2( fdl, fd2 }; 


paged 
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iv. 


■A 


fd = open( 

pathname, ... 

if{ fork() 

== 

0 ) 

{ 

... /* fd2 

in 

the 

dia.gr arc 

} else { 




... /* fdl 

in 

the 

diagram 


} 


child's copy of fd above */ 
parent's copy of fd above */ 


) ; 

is the 
is the 


3. A client-server architecture is commonly used for implementing and accessing network services. Two 
different processes (communicants), one called the server and one called the client, are involved. The 
exchange between the server and the client can be connectionless or connection-based. Assuming the 
latter, the server will typically perform the following operations: 

a) create a (socket) endpoint 

b) assign an address (to the socket) 

c) tell the kernel that it (the server) is Teady to accept connections 

d) wait for a connection 

e) transfer data 

f) terminate the connection 


while the client performs 

f) ^ create a (socket) endpoint 

g) establish a connection 

h) transfer data 

i) terminate the connection 


Consider each of the following five UNIX system calls. For each, state which of the operations above it 
is used for. To specify your answer you can use just the letter labelling an operation, if you wish. If 
more than one operation above can be performed by one of the system calls, you need only specify one. 
^ bind() 
accept () 

K sendO 
^ connect () 

^ listen () 


C. (8 marks) 

The following diagram represents a portion of a directory file under the BSD “Fast File System”. Complete 
the diagram as if the file bar had existed, and was just deleted. Indicate the extent of the directory entry for 
file f oo. c and label aU fields within it. Also, fill in each blank field within the diagram with the correct 
value. You can assume that the directory entry for f oo. c begins the chunk (directory block) and that the 
directory entry for example2c is valid (i.e. that file example2c exists in the directory in question). 
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? f., 

Assume for this question that directory entries are defined by the following struct definition: 

struct direct { 

04 u_int32_t d_ino; 

^ u_intl6_t d_reclen; 

^ u_intl6_t d_namlen; 

char d_name [MAXNAMLEN 

Note that this struct definition is slightly different from that in NetBSD 1.5. 

D. (12 marks) 

For each of the following pairs of underlined terms, indicate whether or not they are synonymous (mean the 
same thing). If they mean different things, contrast the two terms and explain how their meanings differ. If 
the two terms mean the same thing, give a definition; i.e. explain their single meaning. You may use 
examples to illustrate your point(s). 

1. child process and client process 


/* inode number of entry */ 

/* length of this record *7 
/* length of string in d_name */ 

+ 1];/* name with length <= MAXNAMLEN */ 


2. socket and pine 
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4. free-snace reserve and free space map 


B. (6 marks) 

A Cmpt330 student is working on an assignment for her Cmpt330 class. The program the student is to write 
should disable the generation of SIGINT signals by the “interrupt” character, and set the EOF character to 
' B (control-B). After several hours work, the student has achieved the following program: 

#include <termios.h> 

#include <unistd.h> 

int main(void) 

{ 

struct cermios *term; 
long vdisable; 

if <isatty'(STDIN_FILENO) == 0) { /* true or false */ 
perror("isatty"); 
exit( 1 J; 

} 

if ( (vdisable = fpathconf (STDIN_FILENO., _PC_VDISABLE)) < 0) { 
perror("fpathconf or _POSIX_VDISABLE'); 

exit( 2 ); 

} 

if (tcgetattr(STDIN_FILENO, term) < 0) /* fetch tty state */ ( 
perror("tcgetattr"); 
exit( 3 ) ; 

} 

teim->c_cc[VINTR] = vdisable; /* disable INTR character */ 

term->c_cc[VECFj =2; /* make EOF be Control-B */ 
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